DIGITAL FILTER 
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This application claims benefit of priority under 35 USC § 119 to Japanese 
Patent Application No.2000-295206, filed on September 29, 2000, the entire contents of 
which are incorporated by reference herein. 



BACKGROUND OF THE INVENTION 
Field of the invention 

The present invention is related to a digital filter. Particularly the present 
invention relates to a technique of preventing overflow oscillation appearing in a digital 
biquad filter. 
Prior Art 

In the recent years, digital filters have been broadly utilized in electronic 
appliances while A/D (analog to digital) converters on the basis of an oversampling 
scheme have become more prevalent. Particularly biquad filters are selectively used in 
many cases since these filters have lower sensitivities to the coefficient variation and 
therefore the operation is highly stabilized. 

The analog to digital converter on the basis of an oversampling scheme serves to 
convert analog input signals with a sampling rate which is by far higher than the highest 
frequency component of the analog input signals, and pass the digital output signals as 
converted through a digital low-pass filter which is located in a later stage in order to 
attenuate the noise level at high frequencies and lessen conversion noise. Particularly, in 
the case of the type on the basis of the ASscheme, the conversion noise has a frequency 
characteristic so called as the noise shaping in which the power spectrum of noise is 
deflected to the high frequency area so that, even when converted to one "bit digital signals, 
it is possible to secure the accuracy of the order of 14 bits by oversampling. Accordingly, it 
is possible to reduce the area ratio of an LSI (large scale integrated circuit) as occupied by 
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the constituent analog circuitry in the entirety LSI chip and also simplify the 
configuration of the analog circuitry itself so that this type of A/D converter for which the 
digital filtering is necessary has been employed in mobile phones and so forth. 

The kinds of such electronic appliances tends to be designed to improve the 
operability and the multiple functional feature in addition to the basic functions so that it 
is desirable to reduce the circuit area required for implementing a digital filter in the LSI 
chip. With respect to the need for reducing the circuit area, the serial calculation scheme 
provides a particularly excellent area utilization efficiency 

However, in accordance with this scheme, it is difficult to detect overflows and 
also handle the overflows even detected. The overflow occurs when the magnitude of a 
calculation result exceeds the predetermined bit length of a digital data processing 
apparatus. In the case of the serial calculation scheme, the processing operation is 
sequentially advanced bit by bit from the LSB (least significant bit) to the MSB (most 
significant bit). In this case, the overflow can be detected only after the MSB is processed 
so that less significant bits has been already output from an arithmetic unit when 
detected. 

Fig.40(a) and Fig.40(b) are graphic diagrams respectively showing an input 
signal waveform and an output signal waveform in the case where overflow takes place in 
a digital biquad filter. 

Unlike the responses of analog circuits, the output signal is violently vibrated in 
response to the excessive input signal. This phenomenon is called an overflow oscillation. 

The overflow oscillation is originating from the fact that digital signals are 
processed with two's complement arithmetic. For example, the numbers from -4 to +3 are 
represented in accordance with the two's complement system as follows. 
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Usual decimal number representations are located on the left hand side of the 
colon (0 while the corresponding number representations in accordance with the two's 
complement system are located on the right hand side. The number +3 as incremented by 
one is +4 to be represented by (0100) in accordance with the two's complement system. 
However, since there are only three bits as available, the number +3 is incremented as 
■4(100), -3(101) and -2(110). Also, the number -4 as decremented by one is -5 to be 
represented by (1011) in accordance with the two's complement system. However, since 
there are only three bits as available, the number -4 is decremented as +3(0 11), +2(010) 
and +1(001). 

For this reason, there are output waves oscillating between values in the vicinity 
of the positive representation limit and values in the vicinity of the negative 
representation limit as illustrated in Fig.40(b) when the output goes to and comes back 
from the overflow state. 

Fig.37 is a circuit diagram showing a prior art digital biquad filter (inside of the 
broken line) in accordance with the serial calculation scheme for suppressing the overflow 
oscillation. 

In the figure, the reference numerals la and Id designate 1-bit registers 
respectively; the reference numerals lb, lc, le and If designate shift registers 
respectively capable of latching and shifting a plurality of bits; the reference numeral 2 
designates a coefficient multiplication circuit; the reference numeral 3 designates an 
adder circuit; the reference numeral 4 designates an exclusive NOR gate (the matching 
circuit); the reference numeral 5 designates a selector circuit; and the reference numeral 6 
designates an AND gate. Fig.38 is a circuit diagram showing an example of a selector 
circuit used in a digital filter. In Fig, 37, control signals to be given to the selector circuit is 
dispensed with in the illustration. 
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Biquad circuits are connected in series in many cases so that some elements of a 
previous and a subsequent biquad circuit are illustrated in Fig.37. The shift registers le 
and If are inserted for the purpose of compensating the delay time of the coefficient 
multiplication circuit 2 and therefore can be dispensed with if the delay time of the 
coefficient multiplication circuit is no longer than one operation cycle. 

The prior art digital biquad filter is provided with a circuit for preventing 
overflow oscillation which is similar as disclosed in Fig.4 of IEEE Journal of Solid- State 
Circuits, vol.SC-23, no.3, p.838, comprises an exclusive NOR (OR) gate 4 and the AND 
gate 6 and serving to clamp the internal value as latched by the shift register to a value of 
"0" when overflow is detected. 

This operation is implemented with the exclusive NOR gate 4, the selector circuit 
5, the 1-bit register Id and the AND gate 6. At a time as the exclusive NOR gate 4 detects 
whether or not the MSB matches the adjacent lower bit, the selector circuit 5 outputs the 
result of the matching to the 1-bit register Id which latches the result in the next 
operation cycle. The result of detection is "1" (match) is indicative of a normal operation 
while the result of detection is "0" (mismatch) is indicative of an overflow. While the 
output signal of the shift register lb or lc is output from the AND gate 6 as it is in the 
normal operation, the output signal of the AND gate 6 becomes always "0" in the case of 
an overflow. Fig.39(a) and Fig.39(b) are graphic diagrams respectively showing an input 
signal waveform and an output signal waveform in the case where overflow takes place in 
the prior art digital biquad filter as illustrated in Fig.37. As seen from Fig.39(a) and 
Fig. 39(b), it will be understood that there takes place yet some overflow oscillation and 
that a number of noise spikes in response to input signals in the vicinity of the overflow 
limit. 

Accordingly, there are following two shortcomings in the prior art digital biquad 

filter. 

The first shortcoming is that an exclusive NOR (OR) gate can not be used to 
detect overflow extending beyond two or more bits (for example, large steps as illustrated 
in Fig.39(b)X Four addition operations are performed by the circuit as illustrated in Fig.37 
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including the biquad circuit of the previous stage during one cycle of operation. Even in 
the case where the multiply operation invokes no overflow, an overflow of three bits is 
possible. 

The second shortcoming is that it is impossible to completely remove overflow 
oscillation (small spikes appearing in the waveform as illustrated in Fig.39(b)). When 
overflow is detected, the signals including the overflow data have already been output. 
Also, since the internal value is clamped to "0", when the operation is switched between 
the normal operation and the overflow preventing operation, there are generated steps in 
the waveform as noise signals. 

The present invention has been made in order to solve the conventional 
shortcomings as described above. It is an object of the present invention to provide a 
digital filter having the capability to prevent the digital filter from generating the 
overflow oscillation by detecting positive and negative overflows propagating one or a 
plurality of bits. 

SUMMARY OF THE INVENTION 

In brief, the above and other objects and advantages of the present invention are 
provided by a digital filter comprising: 

an overflow detecting circuit which detects all the overflow bits of the true result 
of the addition calculation corresponding to an addition operation having been conducted 
by said digital filter exceeding a predetermined bit length; 

a clipping circuit which serves to fix the output value of the result of the addition 
operation to a predetermined positive maximum value which does not exceed said 
predetermined bit length when said overflow detecting circuit detects a positive overflow 
and to fix the output value of the result of the addition operation to a predetermined 
negative maximum value which does not exceed said predetermined bit length when said 
overflow detecting circuit detects a negative overflow. 
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In accordance with another aspect of the present invention, a digital filter has a 
plurality of digital filter elements which are connected to each other in series, each digital 
filter element comprising: 

at least one forward coefficient multiplication circuit; 

at least one backward coefficient multiplication circuit; 

an adder logic circuit which performs an addition operation of an input signal 
and the output signal of said backward coefficient multiplication circuit; 

a storage circuit which serves to store the output signal of said first adder logic 

circuit; 

an overflow detecting circuit which receives the output signal of said backward 
coefficient multiplication circuit, the output signal of the forward coefficient 
multiplication circuit in the preceding stage and all of the carry signals to MSB(most 
significant bit)s from the adjacent lower bits in summation of the output signals of said 
backward and forward coefficient multiplication circuits in the current and preceding 
stages respectively and which serves to detect an overflow occurring in the output signal 
of said adder logic circuit; 

a clipping circuit connected to said storage circuit in order to clip the output 
signal of said storage circuit to either a positive or negative predetermined fixed value and 
output the clipped value in accordance with the output signal of said overflow detecting 
circuit. 

In accordance with another aspect of the present invention, a digital filter has a 
plurality of digital filter elements which are connected to each other in series, each digital 
filter element comprising: 

at least one forward coefficient multiplication circuit; 

at least one backward coefficient multiplication circuit; 

an adder logic circuit which performs an addition operation of an input signal 
and the output signal of said backward coefficient multiplication circuit; 

a first storage circuit which serves to store the output signal of said adder logic 

circuit; 
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an overflow detecting circuit which receives the output signal of said backward 
coefficient multiplication circuit, the output signal of the forward coefficient 
multiplication circuit in the preceding stage, all of the carry signals to the MSB(most 
significant bit)s from the adjacent lower bits in summation of the output signals of said 
backward and forward coefficient multiplication circuits in current and preceding stages 
respectively and the input and output signals of said first storage circuit and which serves 
to detect an overflow occurring in the output signal of said first storage circuit; 

a second storage circuit which stores the output signal of said first storage 

circuit? 

a clipping circuit connected to said second storage circuit in order to clip the 
output signal of said second storage circuit to either a positive or negative predetermined 
fixed value and output the clipped value in accordance with the output signal of said 
overflow detecting circuit. 

In accordance with another aspect of the present invention, a digital filter has a 
plurality of digital filter elements which are connected to each other in series, each digital 
filter element comprising* 

a first adder logic circuit which receives a data input signal through a first input 
terminal; 

a first shift register which is connected to said first adder logic circuit and 
receives the output signal of said first adder logic circuit; 

a clipping circuit which is connected to said first shift register and receives the 
output signal of said first shift register; 

a second shift register which is connected to said clipping circuit and receives the 
output signal of said clipping circuit; 

a third shift register which is connected to said second shift register and receives 
the output signal of said second shift register; 

a first coefficient multiplication circuit which is connected to said clipping circuit 
and receives the output signal of said clipping circuit; 
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a second coefficient multiplication circuit which is connected to said second shift 
register and receives the output signal of said second shift register; 

a third coefficient multiplication circuit which is connected to said clipping 
circuit and receives the output signal of said clipping circuit; 

a fourth coefficient multiplication circuit which is connected to said second shift 
register and receives the output signal of said second shift register; 

a fifth coefficient multiplication circuit which is connected to said third shift 
register and receives the output signal of said third shift register; 

a second adder logic circuit which is connected to said first coefficient 
multiplication circuit, said second coefficient multiplication circuit and said first adder 
logic circuit, and receives the output signals of said first coefficient multiplication circuit 
and said second coefficient multiplication circuit and outputs the sum thereof to a second 
input terminal of said first adder logic circuit; 

a third adder logic circuit which is connected to said fourth coefficient 
multiplication circuit and said fifth coefficient multiplication circuit, and receives the 
output signals of said fourth and fifth coefficient multiplication circuits; 

a fourth adder logic circuit which is connected to said third coefficient 
multiplication circuit and said third adder logic circuit, and receives the output signals of 
said third coefficient multiplication circuit and said third adder logic circuit and outputs 
the sum thereof as an output signal through an output terminal of said fourth adder logic 
circuit; and 

an overflow detecting circuit which is connected to said first and second 
coefficient multiplication circuits, said first and second adder logic circuits at the current 
stage and connected to said third, fourth and fifth coefficient multiplication circuits and 
said third and fourth adder logic circuits at the preceding stage, receives the output 
signals of said first and second coefficient multiplication circuits, the carry output signals 
of said first and second adder logic circuits at the current stage and receives the output 
signals of said third, fourth and fifth coefficient multiplication circuits and the carry 
output signals of said third and fourth adder logic circuits at the preceding stage; 
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wherein said clipping circuit clips the output signal of said first shift register to 
either a positive or negative predetermined fixed value and outputs the clipped value in 
accordance with the output signal of said overflow detecting circuit. 

In accordance with another aspect of the present invention, a digital filter has a 
plurality of digital filter elements which are connected to each other in series, each digital 
filter element comprising^ 

a first adder logic circuit which receives a data input signal through a first input 
terminal; 

a first shift register which is connected to said first adder logic circuit and 
receives the output signal of said first adder logic circuit; 

a clipping circuit which is connected to said first shift register and receives the 
"f f output signal of said first shift register; 

pp a second shift register which is connected to said clipping circuit and receives the 

lO output signal of said clipping circuit; 

'I a third shift register which is connected to said second shift register and receives 

] % the output signal of said second shift register ; 

1 ¥■ a first coefficient multiplication circuit which is connected to said clipping circuit 

D and receives the output signal of said clipping circuit; 

a second coefficient multiplication circuit which is connected to said second shift 
register and receives the output signal of said second shift register; 

a third coefficient multiplication circuit which is connected to said clipping 
circuit and receives the output signal of said clipping circuit; 

a fourth coefficient multiplication circuit which is connected to said second shift 
register and receives the output signal of said second shift register; 

a fifth coefficient multiplication circuit which is connected to said third shift 
register and receives the output signal of said third shift register; 

a second adder logic circuit which is connected to said first coefficient 
multiplication circuit and said second coefficient multiplication circuit, and receives the 
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output signals of said first coefficient multiplication circuit and said second coefficient 
multiplication circuit; 

a third adder logic circuit which is connected to said fourth coefficient 
multiplication circuit and said fifth coefficient multiplication circuit, and receives the 
output signals of said fourth and fifth coefficient multiplication circuits; 

a fourth adder logic circuit which is connected to said third coefficient 
multiplication circuit and said third adder logic circuit, and receives the output signals of 
said third coefficient multiplication circuit and said third adder logic circuit and outputs 
the sum thereof as an output signal through an output terminal of said fourth adder logic 
circuit; 

a fifth adder logic circuit which is connected to said first and second adder logic 
circuits, receives the output signal of said second adder logic circuit and a control signal 
for rounding off and outputs the sum thereof to a second input terminal of said first adder 
logic circuit; and 

an overflow detecting circuit which is connected to said first and second 
coefficient multiplication circuits, said first, second and fifth adder logic circuits at the 
current stage and connected to said third, fourth and fifth coefficient multiplication 
circuits and said third and fourth adder logic circuits at the preceding stage, receives the 
output signals of said first and second coefficient multiplication circuits, the carry output 
signals of said first, second and fifth adder logic circuits at the current stage and receives 
the output signals of said third, fourth and fifth coefficient multiplication circuits and the 
carry output signals of said third and fourth adder logic circuits at the preceding stage; 

wherein said clipping circuit clips the output signal of said first shift register to 
either a positive or negative predetermined fixed value and outputs the clipped value in 
accordance with the output signal of said overflow detecting circuit. 

In accordance with another aspect of the present invention, a digital filter has a 
plurality of digital filter elements which are connected to each other in series, each digital 
filter element comprising* 
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a first adder logic circuit which receives a data input signal through a first input 
terminal; 

a first shift register which is connected to said first adder logic circuit and 
receives the output signal of said first adder logic circuit; 

a clipping circuit which is connected to said first shift register and receives the 
output signal of said first shift register; 

a second shift register which is connected to said clipping circuit and receives the 
output signal of said clipping circuit; 

a third shift register which is connected to said second shift register and receives 
the output signal of said second shift register; 

a first coefficient multip Heat ion circuit which is connected to said clipping circuit 
and receives the output signal of said clipping circuit; 

a second coefficient multiplication circuit which is connected to said second shift 
register and receives the output signal of said second shift register; 

a third coefficient multiplication circuit which is connected to said clipping 
circuit and receives the output signal of said clipping circuit; 

a fourth coefficient multiplication circuit which is connected to said second shift 
register and receives the output signal of said second shift register; 

a fifth coefficient multiplication circuit which is connected to said third shift 
register and receives the output signal of said third shift register; 

a second adder logic circuit which is connected to said first coefficient 
multiplication circuit, said second coefficient multiplication circuit and said first adder 
logic circuit, and receives the output signals of said first coefficient multiplication circuit 
and said second coefficient multiplication circuit and outputs the sum thereof to a second 
input terminal of said first adder logic circuit; 

a third adder logic circuit which is connected to said fourth coefficient 
multiplication circuit and said fifth coefficient multiplication circuit, and receives the 
output signals of said fourth and fifth coefficient multiplication circuits; 
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a fourth adder logic circuit which is connected to said third coefficient 
multiplication circuit and said third adder logic circuit, and receives the output signals of 
said third coefficient multiplication circuit and said third adder logic circuit and outputs 
the sum thereof as an output signal through an output terminal of said fourth adder logic 
circuit; and 

an overflow detecting circuit which is connected to said first and second 
coefficient multiplication circuits, said first and second adder logic circuits and said first 
shift register at the current stage and connected to said third, fourth and fifth coefficient 
multiplication circuits and said third and fourth adder logic circuits at the preceding 
stage, receives the output signals of said first and second coefficient multiplication 
circuits, the carry output signals of said first and second adder logic circuits and the input 
and intermediate tap output signals of said first shift register at the current stage and 
receives the output signals of said third, fourth and fifth coefficient multiplication circuits 
and the carry output signals of said third and fourth adder logic circuits at the preceding 
stage; 

wherein said clipping circuit clips the output signal of said first shift register to 
either a positive or negative predetermined fixed value and outputs the clipped value in 
accordance with the output signal of said overflow detecting circuit. 

In accordance with another aspect of the present invention, a digital filter has a 
plurality of digital filter elements which are connected to each other in series, each digital 
filter element comprising: 

a first adder logic circuit which receives a data input signal through a first input 
terminal; 

a first shift register which is connected to said first adder logic circuit and 
receives the output signal of said first adder logic circuit; 

a clipping circuit which is connected to said first shift register and receives the 
output signal of said first shift register; 

a second shift register which is connected to said clipping circuit and receives the 
output signal of said clipping circuit; 
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a third shift register which is connected to said second shift register and receives 
the output signal of said second shift register; 

a first coefficient multiplication circuit which is connected to said clipping circuit 
and receives the output signal of said clipping circuit; 

a second coefficient multiplication circuit which is connected to said second shift 
register and receives the output signal of said second shift register; 

a third coefficient multiplication circuit which is connected to said clipping 
circuit and receives the output signal of said clipping circuit; 

a fourth coefficient multiplication circuit which is connected to said second shift 
register and receives the output signal of said second shift register; 

a fifth coefficient multiplication circuit which is connected to said third shift 
register and receives the output signal of said third shift register?* 

a second adder logic circuit which is connected to said first coefficient 
multiplication circuit and said second coefficient multiplication circuit, and receives the 
output signals of said first coefficient multiplication circuit and said second coefficient 
multiplication circuit; 

a third adder logic circuit which is connected to said fourth coefficient 
multiplication circuit and said fifth coefficient multiplication circuit; 

a fourth adder logic circuit which is connected to said third coefficient 
multiplication circuit and said third adder logic circuit, and receives the output signals of 
said third coefficient multiplication circuit and said third adder logic circuit and output 
the sum thereof as an output signal through an output terminal of said fourth adder logic 
circuit; 

a fifth adder logic circuit which is connected to said first and second adder logic 
circuits, receives the output signal of said second adder logic circuit and a control signal 
for rounding off and outputs the sum thereof to a second input terminal of said first adder 
logic circuit; and 

an overflow detecting circuit which is connected to said first and second 
coefficient multiplication circuits, said first, second and fifth adder logic circuits and said 
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first shift register at the current stage and connected to said third, fourth and fifth 
coefficient multiplication circuits and said third and fourth adder logic circuits at the 
preceding stage, receives the output signals of said first and second coefficient 
multiplication circuits, the carry output signals of said first, second and fifth adder logic 
circuits and the input and intermediate tap output signals of said first shift register at the 
current stage and receives the output signals of said third, fourth and fifth coefficient 
multiplication circuits and the carry output signals of said third and fourth adder logic 
circuits at the preceding stage?" 

wherein said clipping circuit clips the output signal of said first shift register to 
either a positive or negative predetermined fixed value and outputs the clipped value in 
accordance with the output signal of said overflow detecting circuit. 

BRIEF DESCRIPTION OF DRAWINGS 

The aforementioned and other features and objects of the present invention and 
the manner of attaining them will become more apparent and the invention itself will be 
best understood by reference to the following description of various embodiments of the 
present invention taken in conjunction with the accompanying drawings, wherein : 

Fig.l is a block diagram showing the configuration of a digital filter in 
accordance with a first embodiment of the present invention. 

Fig.2 is a timing chart showing the specific timing of the data input signal, the 
data output signal and the control signals for the first embodiment of the present 
invention. 

Fig.3(a) and Fig.3(b) are graphic diagrams respectively showing an input signal 
waveform and an output signal waveform in the case where overflow takes place in the 
biquad filter in accordance with the present invention. 

Fig.4 is a table showing the relationship between intermediate sums S and true 
sums Z together with corresponding overflow conditions. 

Fig.5 is a circuit diagram showing an exemplary configuration of the overflow 
detecting circuit in accordance with the present invention as described above. 
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Fig.6 is a circuit diagram showing another exemplary configuration of the 
overflow detecting circuit in accordance with the present invention as described above. 

Fig.7 is a circuit diagram showing a further exemplary configuration of the 
overflow detecting circuit in accordance with the present invention as described above. 

Fig.8 is a table showing the relationship between intermediate sums S f and true 
sums Z together with corresponding overflow conditions. 

Fig.9 is a circuit diagram showing a further exemplary configuration of the 
overflow detecting circuit in accordance with the present invention as described above. 

Fig. 10 is a circuit diagram showing a further exemplary configuration of the 
overflow detecting circuit in accordance with the present invention as described above. 

Fig. 11 is a table showing the relationship between the redundant binary signals 
P2, P1B, PlAand P0 and overflow conditions. 

Fig. 12 is a circuit diagram showing a further exemplary configuration of the 
overflow detecting circuit in accordance with the present invention as described above. 

Fig. 13 is a table showing the relationship between the redundant binary signals 
P2\ P1B\ P1A* and P0 f and overflow conditions. 

Fig. 14 is a circuit diagram showing a further exemplary configuration of the 
overflow detecting circuit in accordance with the present invention as described above. 

Fig. 15 is a circuit diagram showing a further exemplary configuration of the 
overflow detecting circuit in accordance with the present invention as described above. 

Fig. 16 is a circuit diagram showing a further exemplary configuration of the 
overflow detecting circuit in accordance with the present invention as described above. 

Fig. 17 is a circuit diagram showing a further exemplary configuration of the 
overflow detecting circuit in accordance with the present invention as described above. 

Fig. 18 is a circuit diagram showing a further exemplary configuration of the 
overflow detecting circuit in accordance with the present invention as described above. 

Fig. 19 is a block diagram showing the configuration of a digital filter in 
accordance with a second embodiment of the present invention. 



15 



Fig.20 is a timing chart showing the specific timing of the data input signal, the 
data output signal and the control signals for the second embodiment of the present 
invention. 

Fig.21 is a circuit diagram showing a further exemplary configuration of the 
overflow detecting circuit in accordance with the present invention as described above. 

Fig.22 is a circuit diagram showing a farther exemplary configuration of the 
overflow detecting circuit in accordance with the present invention as described above. 

Fig.23 is a circuit diagram showing a further exemplary configuration of the 
overflow detecting circuit in accordance with the present invention as described above. 

Fig.24 is a block diagram showing the configuration of a digital filter in 
accordance with a third embodiment of the present invention. 

Fig.25 is a timing chart showing the specific timing of the data input signal, the 
data output signal and the control signals for the third embodiment of the present 
invention. 

Fig.26 is a circuit diagram showing a further exemplary configuration of the 
overflow detecting circuit in accordance with the present invention as described above. 

Fig.27 is a block diagram showing the configuration of a digital filter in 
accordance with a fourth embodiment of the present invention. 

Fig.28 is a timing chart showing the specific timing of the data input signal, the 
data output signal and the control signals for the fourth embodiment of the present 
invention. 

Fig.29 is a circuit diagram showing a further exemplary configuration of the 
overflow detecting circuit in accordance with the present invention as described above. 

Fig.30 is a circuit diagram showing an example of the clipping circuit for use in 
the first embodiment of the present invention. 

Fig.31 is a circuit diagram showing an exemplary configuration of the coefficient 
multiplication circuit used in the digital filter in accordance with the first embodiment of 
the present invention. 
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Fig, 32 is a circuit diagram showing an exemplary configuration of the adder 
circuit used in the digital filter in accordance with the first embodiment of the present 
invention. 

Fig.33 is a schematic diagram showing an example of the shift register as used in 
the first embodiment of the present invention. 

Fig.34 is a circuit diagram showing an example of a 1-bit register which can be 
used in the first embodiment of the present invention. 

Fig.35 is a circuit diagram showing an exemplary configuration of the full adder 
circuit used in the digital filter in accordance with the first embodiment of the present 
invention. 

Fig.36 is a circuit diagram showing an exemplary configuration of the half adder 
circuit used in the digital filter in accordance with the first embodiment of the present 
invention. 

Fig.37 is a circuit diagram showing a prior art digital biquad filter (inside of the 
broken line) in accordance with the serial calculation scheme for suppressing the overflow 
oscillation. 

Fig.38 is a circuit diagram showing an example of a selector circuit used in a 
digital filter in accordance with a prior art. 

Fig.39(a) and Fig.39(b) are graphic diagrams respectively showing an input 
signal waveform and an output signal waveform in the case where overflow takes place in 
the prior art digital biquad filter as illustrated in Fig.37. 

Fig.40(a) and Fig.40(b) are graphic diagrams respectively showing an input 
signal waveform and an output signal waveform in the case where overflow takes place in 
a digital biquad filter. 

DETAILED DESCRIPTION OF EMBODIMENTS 

An embodiments of the present invention will be described with reference to the 
accompanying drawings. Fig.l is a block diagram showing the configuration of a digital 
filter in accordance with a first embodiment of the present invention. 
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In the figure, the digital biquad filter (inside of the broken line) is composed of an 
AND gate 6, shift registers 7a, 7b and 7c, coefficient multiplication circuits 8a, 8b, 8c, 8d 
and 8e, adder circuit 9a, 9b, 9c and 9d, a clipping circuit 10 and an overflow detecting 
circuit 11. Similar digital biquad filters are connected to the digital biquad filter in the 
previous and subsequent stages of the digital filter in cascade (or in series). The output 
signals of the coefficient multiplication circuits 8a and 8b are fed back to the adder circuit 
9d and summed up again together with the input signal to this stage and therefore the 
coefficient multiplication circuits 8a and 8b can be called as backward coefficient 
multiplication circuits. Also, the output signals of the coefficient multiplication circuits 8c, 
8d and 8e are summed up together and forwarded as the input signal to the adder circuit 
9d at the next stage and therefore the coefficient multiplication circuits 8c, 8d and 8e can 
be called as forward coefficient multiplication circuits. 

In Fig.l, the signals m, n, o, p, r and s are control signals which will be explained 
in the followings. Specific timing for the data input signal, the data output signal and the 
control signals depends upon the bit lengths of the respective data and the coefficient. 

Fig.2 is a timing chart showing the specific timing of the data input signal, the 
data output signal and the control signals for the first embodiment of the present 
invention. The timing shown in Fig2 is in the case where the bit length of data signals is 
10 bits while the bit length of the coefficients is 6 bits. Moreover, in this case, the integer 
portion of the respective data signal is composed of 4 bits while the integer portion of the 
coefficient signals is composed of 2 bits. Both the data signals and the coefficient signals 
are given as fixed-point data signals with two's complement format. The data output 
signal is delayed from the data input signal by the clock cycles corresponding to the bit 
length of the data plus the bit length of the fractional portion of the coefficient. 

Fig.3(a) and Fig.3(b) are graphic diagrams respectively showing an input signal 
waveform and an output signal waveform in the case where overflow takes place in the 
biquad filter in accordance with the present invention. As illustrated in this figures, the 
overflow does not result in overflow oscillation. 
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In Fig.l, the clipping circuits 10 may be designed, for example, as illustrated in 
Fig.30. The coefficient multiplication circuits 8a, 8b, 8c, 8d and 8e may be designed, for 
example, as illustrated in Fig,31. The adder circuit 9a, 9b, 9c and 9d may be designed, for 
example, as illustrated in Fig.32. The shift registers 7a, 7b and 7c may be designed, for 
example, as illustrated in Fig. 33. 

Fig.30 is a circuit diagram showing an example of the clipping circuit for use in 
the first embodiment of the present invention as described above. In the figure, the 
reference numerals 6 designate AND gates,* the reference numerals 16 designate 
inverters; the reference numerals 21 designate OR gates,* the reference numeral 24 
designates an exclusive OR gate; and the reference numerals 25 designate 1-bit registers. 
Also, the reference symbol t designates an input signal; the reference symbol w designates 
an output signal; the reference symbols u and v designate positive and negative overflow 
detection signals respectively, the reference symbols n, o, p and s designate control signals 
which are changed in synchronism with the timing as illustrated in Fig.2. 

Fig. 31 is a circuit diagram showing an exemplary configuration of the coefficient 
multiplication circuit used in the digital filter in accordance with the first embodiment of 
the present invention. In the figure, the reference numerals 6 designate AND gates,* the 
reference numerals 16 designate inverters; the reference numerals 17 designate full 
adder circuits; the reference numeral 21 designates an OR gate; the reference numerals 
24 designate exclusive OR gates; the reference numerals 25 designate 1-bit registers; and 
the reference numeral 26 designates a NAND gate. The reference symbols X5 to X0 
designate the respective bits of a coefficient; the reference symbol Y designates a data 
input terminal; the reference symbol S designates a sign adjustment control input 
terminal; the reference symbol R designates a reset terminal; and the reference symbol P 
designates a data output terminal. The sign adjustment control signal s and the reset 
signal r are input to every coefficient multiplication circuit through the terminals S and R 
respectively as illustrated in Fig.l. In Fig.l, coefficient input signals are not shown. 

Fig.32 is a circuit diagram showing an exemplary configuration of the adder 
circuit used in the digital filter in accordance with the first embodiment of the present 
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invention. In the figure, the reference numeral 6 designates an AND gate; the reference 
numeral 17 designates a full adder circuit; and the reference numeral 25 designates a 
1-bit register. Furthermore, the reference symbols A and B designate data input 
terminals; the reference symbol R designates a reset terminal; and the reference symbol S 
designates a sum output terminal; and the reference symbol DC designates a carry output 
terminal. The carry signal as output from the full adder 17 has been delayed by one clock 
cycle by means of the 1-bit register 25. The 1-bit register 25 holds the carry output signal 
of the full adder 17 in previous calculation. In the MSB calculation cycle, the carry signal 
to the MSB from the adjacent lower bit is held in the 1-bit register 25, and the carry signal 
is output through the AND gate 6 and the carry output terminal DC. 

Fig.33 is a schematic diagram showing an example of the shift register as used in 
the first embodiment of the present invention. In the figure, the reference numerals 25 
designate one-bit registers. Also, the reference symbol D designates an input terminal 
while the reference symbol Q designates an output terminal of the N-bit shift register. 

The 1-bit register 25 used in the circuits as illustrated in Fig.31 to Fig.33 can be 
constructed as illustrated in Fig.34. 

Namely, Fig.34 is a circuit diagram showing an example of a 1-bit register which 
can be used in the first embodiment of the present invention as described above. In the 
figure, the reference numerals 16 designates inverters while the reference numerals 27 
designate clocked inverters. Also, the reference symbol D designates an data input 
terminal; the reference symbol Q designates an data output terminal of the 1-bit register; 
and the reference symbols <f>and / ^designate clock signals and inverted signals thereof 
respectively. 

The full adder circuits used in the circuits as illustrated in Fig.31 and Fig. 32 can 
be constructed as illustrated in Fig.35. In the figure, the reference numerals 6 designate 
AND gates; the reference numeral 21 designates an OR gate; and the reference numerals 
24 designate exclusive OR gates. Also, the reference symbols A and B designate data 
input terminals; and the reference symbol CI designates a carry input terminal; and the 
reference symbol S designates a sum output terminal; and the reference symbol CO 
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designates a carry output terminal. These three input terminals A, B and CI are 
equivalent each other so that their signals can be exchanged by wiring at design. 

Next, the operation of the present embodiment will be explained. The circuitry as 
illustrated within the broken line of Fig. 1 is the digital biquad filter, also called as the 
biquad for short. Biquad circuits are connected in series in many cases so that some 
elements of a previous and a subsequent biquad circuit are illustrated in the figure. In the 
biquad circuit, the output signal w of the clipping circuit 10 is multiplied by a 
predetermined coefficient by the coefficient multiplication circuit 8a while the output 
signal of the shift register 7b is multiplied by a predetermined coefficient by the 
coefficient multiplication circuit 8b. The output signals of the coefficient multiplication 
circuits 8a and 8b are added together by means of the adder circuit 9a. The output signal 
of the adder circuit 9a and the data input signal are added together by means of the adder 
circuit 9d. 

Furthermore, the output signal of the adder circuit 9d is logically multiplied with 
the control signal m by means of the AND gate 6 and input to the shift register 7a. The 
control signal m is used to trim the output signal of the adder circuit 9d to obtain a bit 
sequence having the same bit length as the data. The circuit implementation serving to 
realize this function is depending upon the implementation of the coefficient 
multiplication circuit so that it may be the case that the circuit is not simply as illustrated 
in Fig.l when the coefficient multiplication circuit is not as illustrated in Fig.31. 

The output signal t of the shift register 7a is input to the clipping circuit 10. The 
output signal w of the clipping circuit 10, the output signal of the shift register 7b and the 
output signal of the shift register 7c are multiplied by predetermined coefficients 
respectively by means of the coefficient multiplication circuit 8c, 8d and 8e. Also, the 
output signals of the coefficient multiplication circuits 8d and 8e are added to each other 
by means of the adder circuit 9c while the output signals of the coefficient multiplication 
circuit 8c and the adder circuit 9c are added to each other by means of the adder circuit 9b 
and transferred to the next stage as the data output signal. The clipping circuit 10 may be 
designed, for example, as illustrated in Fig.30. 
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The clipping circuit 10 is initialized by the control signal p to reset the output 
signal of w at "0" (low level) in advance of operation of the biquad circuit. When the biquad 
circuit starts operating, the output signal w is equivalent to the input signal t as delayed 
by one clock cycle. During the period when the control signal o has its logical level of "1" 
(high level), the positive and negative overflow detection signals u and v are evaluated. In 
this case, when u = 1 and v = 0, it is indicated that a positive overflow occurs while, when 
u = 0 and v = 1, it is indicated that a negative overflow occurs. 

The output signal w is output in synchronism with the next clock signal as 

(a) when u = v = 0, w = ti 

(b) when u = 1 and v = 0, w — L* and 

(c) when u = 0 and v = 1, w = 0. 

While the case of u = v = 1 is not allowed, the circuit as illustrated in Fig. 30 is 
operated in the same manner as (b). In the case of the above (a), the output signal w is 
equivalent to the input signal t as delayed by one clock cycle until the control signal o rises 
up again. In the case of the above (b) or (c), the output signal w is inverted in synchronism 
with the rising edge of the next clock cycle when the control signal n becomes "1", while 
the output signal w is reset as w = 0 in synchronism with the rising edge of the next clock 
cycle after the control signal s becomes "1". 

By virtue of the operation of the clipping circuit 10, the signal w as output is 
forcibly clipped and fixed to the positive maximum value composed of all "1" bits except for 
MSB when positive overflow occurs and to the negative maximum value composed of all 
"0" bits except for MSB when negative overflow occurs. The negative maximum value is 
the negative value that have the maximum absolute value in the negative direction. 

The above described overflow detection signals u and v are generated by the 
overflow detecting circuit 11. The overflow detecting circuit 11 serves to receive, as input 
signals, the output signals a and b of the coefficient multiplication circuits 8a and 8b, the 
carry output signal f of the adder circuit 9a, the carry output signal i of the adder circuit 
9d, the output signals c, d and e of the coefficient multiplication circuits 8c, 8d and 8e of 
the biquad circuit at the preceding stage, and the carry output signals g and h of the adder 
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circuits 9b and 9c at the preceding stage. In the case where the coefficient multiplication 
circuits 8a and 8b (or 8c, 8d and 8e) are implemented with parallel logic circuits capable of 
handling one word together, only the MSBs are input to the overflow detecting circuit 11. 
All these input signals are decoded to generate the positive and negative overflow 
detection signals u and v. 

Next, the mechanism of the overflow detection will be explained. In the two's 
complement format, a positive number has the MSB of "0" while a negative number has 
the MSB of "1". On the other hand, when two numbers are added to each other with two's 
complement arithmetic, a positive weight is given to the carry signal "1" as output from 
the bit position just subsequent to the MSB. Namely, it will be understood that the sign 
bit has a weight opposite to that of the carry signal as output from the bit position just 
subsequent to the MSB. Accordingly, the higher bits no lower than the sign bit position 
(equals to the MSB in two's complement format) of the result of the addition can be 
correctly obtained without overflow by inverting either a sign bit(s) or a carry signal(s) 
and summing up together followed by adding a predetermined offset value to the sum or 
subtracting the sum from a predetermined offset value. 

At first, explanation will be given in the case where the sign bits are inverted. 
The overflow detecting circuit 11 as illustrated in Fig.l serves to invert the sign bits a, b, c, 
d and e of the coefficient multiplication circuit 8a, 8b, 8c, 8d and 8e and sum up them 
together with the carry output signals f, g, h and i of the adder circuit 9a, 9b, 9c and 9d 
without inversion. Since the weight to a sign bit is (-1) as explained heretofore, the 
predetermined offset value is (-5) in this case where five sign bits are added. This results 
in the following equations. 

S = / a +/b+/c+/d+/e+f+g+h+i [l] 
Z = S-5 [2] 
where /a designates the logical inversion of a. 

Here, the value S is referred to as a intermediate sum while the value Z is 
referred to as a true sum in the followings description. Since there are nine input signals 
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in this case, the values S and Z are 4 _ bit numbers. The respective bits of the values S and 
Z are represented respectively by S3, S2, SI and SO, and Z3, Z2, Zl and ZO from the MSBs. 

Fig.4 is a table showing the relationship between intermediate sums S and true 
sums Z together with corresponding overflow conditions. 

From Fig.4, the overflow detection signals u and v are generated by the following 
Boolean equations, 

u = /Z3A(Z2VZlVZ0) [3] 
v = Z3 A (JZ2 V/Z 1 V/ZO) [4] 
where the symbol A designates the Boolean operator AND, and the symbol V designates 
the Boolean operator OR respectively 

Fig.5 is a circuit diagram showing an exemplary configuration of the overflow 
detecting circuit 11 in accordance with the first embodiment of the present invention as 
described above. In the figure, the reference numerals 6 designate AND gates; the 
reference numerals 16 designate inverters; the reference numerals 15 designate OR 
gates; and the reference numerals 17 designate full adder circuits. The circuit is composed 
of combination of an adder tree circuit, or the Wallace's Tree, and a decoder. This circuit 
serves to sum up the inversion signals of the input signals a, b, c, d and e, input signals f, 
g, h and i and the offset (-5) to generate the true sum Z by means of the Wallace's Tree 
circuit and decode the true sum Z in accordance with the equations [3] and [4] in order to 
obtain the positive and negative overflow detection signals u and v. The addition of the 
offset (-5) is performed by addition of 1011 in the two's complement format. However, in 
the circuit diagram as illustrated in Fig.5, the ( _ 5) addition is performed by the logical 
inversion and the carry cascading at the final stage of the adder tree implicitly. 

Fig,6 is a circuit diagram showing another exemplary configuration of the 
overflow detecting circuit 11 in accordance with the first embodiment of the present 
invention as described above. In this case, the combination of the full adder circuit 17 and 
the two inverters 16 as illustrated within broken line (reference numeral 19) in Fig.6 is 
used to replace the combination of the three inverters 16 and the full adder circuit 17 as 
illustrated within broken line (reference numeral 18) in Fig.5. While it will be understood 
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by writing a truth table that the combination 18 and the combination 19 are equivalent, 
the full adder circuit 17 serves to count the number of "1" included in the input signals of 
the three input terminals A, B and CI and, when the input signals are inverted, serves to 
count the number of "0" included in the input signals. There are three input signals so 
that the equivalent circuit is designed by receiving the input signals without inversion 
and subtracting the output signals thereof from three. The subtraction of a two-bit binary 
number from three is equivalent to the one's complement thereof, and therefore 
equivalent to the inversion of the respective bits. Accordingly, the combination 18 and the 
combination 19 are equivalent. 

The overflow detecting circuits as explained heretofore serve to detect overflow 
with reference to the true sum Z, However, as seen from Fig.4, the intermediate sums S 
and the true sums Z are related to each other in a one-to-one correspondence. From this 
fact, it will be understood that overflow can be detected also by decoding the intermediate 
sum S rather than the true sum Z. 

From Fig.4, the overflow detection signals u and v are generated by the following 
equations by the use of the intermediate sum S. 
u = S3V(S2ASl) [5] 
v = /S3A/S2 [6], 
Fig.7 is a circuit diagram showing a further exemplary configuration of the 
overflow detecting circuit 11 in accordance with the first embodiment of the present 
invention as described above. In the figure, the reference numeral 6 designates an AND 
gate; the reference numerals 16 designate inverters; the reference numerals 17 designate 
full adder circuits; the reference numerals 20 designate half adder circuits; the reference 
numeral 21 designates an OR gate; and the reference numeral 22 designates a NOR gate. 
The half adder circuit 20 used in the circuits can be constructed as illustrated in Fig.36. 

Fig.36 is a circuit diagram showing an exemplary configuration of the half adder 
circuit used in the digital filter in accordance with the first embodiment of the present 
invention as described above. In the figure, the reference numeral 6 designates an AND 
gate; and the reference numeral 24 designates an exclusive OR gate. 
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The circuit as illustrated in Fig.7 serves to calculate the positive and negative 
overflow detection signals u and v by the use of the sign bits as inverted by decoding the 
intermediate sum S in accordance with the equation [l] rather than decoding the true 
sum Z in accordance with the equation [2]. Meanwhile, the circuitry 19 as illustrated 
within broken line in the figure is equivalent to and can be replaced by the circuitry 18 as 
illustrated in Fig. 5. 

Next, explanation will be given in the case where the carry bits are inverted. In 
this case, the overflow detecting circuit 11 as illustrated in Fig.l serves to receive the 
carry output signals f, g, h and i as inverted and sum up them together with the sign bits a, 
b, c, d and e without inversion. Since the weight to a carry output signal is 1 as explained 
heretofore, the predetermined offset value is 4 in this case where 4 inverted carry output 
signals are added. If the sum of the inverted carry output signals is 0, the weight of 4 has 
to be added. On the other hand, the weight to a sign bit is (-1) as explained heretofore. The 
sum of inverted carry output signals and sign bits is sign-reversed because of their minus 
weight. This results in the following equations. 
S' = a+b+c+d+e+/f+/g+/h+/i [7] 
Z = (-S')+4 = 4-S T [8] 
Here, the value S' is referred to as a intermediate sum while the value Z is referred to as a 
true sum in the followings description in the same manner as the value S and the value Z. 
Since there are nine input signals also in this case, the values S' and Z are 4-bit numbers 
respectively. The respective bits of the values S' and Z are represented respectively by S3', 
S2', SI 1 and SO', and Z3, Z2, Zl and Z0 from the MSBs. 

Fig.8 is a table showing the relationship between intermediate sums S ? and true 
sums Z together with corresponding overflow conditions. From Fig.8, it will be understood 
that the overflow detection signals u and v are generated also by the equations [3] and [4]. 

Fig.9 is a circuit diagram showing a further exemplary configuration of the 
overflow detecting circuit 11 in accordance with the first embodiment of the present 
invention as described above. In the figure, the reference numerals 6 designate AND 
gates; the reference numerals 15 designate OR gates; the reference numerals 16 
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designate inverters; the reference numerals 17 designate full adder circuits; and the 
reference numerals 20 designate half adder circuits. 

The circuit as illustrated in Fig.9 is composed of the combination of an adder tree 
circuit and a decoder. This circuit serves to sum up the input signals a, b, c, d and e and 
the inversion signals of the carry output signals f, g, h and i and subtract the sum from the 
offset 4 to generate the true sum Z and decode the true sum Z in accordance with the 
equations [3] and [4] in order to obtain the positive and negative overflow detection 
signals u and v. The subtraction of the intermediate sum S f from the offset 4 is performed 
by addition of 0100 to the two's complement of the intermediate sum S\ Since the two's 
complement is obtained by logical inversion of respective bits followed by addition of "1", 
the subtraction is performed by inverting the intermediate sum S' and adding 5 = 4+1 
thereto. The addition operation of the value 5 is performed in the manner as explained 
heretofore in conjunction with Fig. 5 so that the numerical value 5 does not explicitly 
appear in Fig.9. Meanwhile, the circuitry 18 as illustrated within broken line in the figure 
is equivalent to and can be replaced by the circuitry 19 as illustrated in Fig.6. 

The overflow detecting circuit as explained above serves to detect overflow with 
reference to the true sum Z. However, as seen from Fig.8, the intermediate sums S' and 
the true sums Z are related to each other in a one-to-one correspondence. From this fact, it 
will be understood that overflow can be detected also by decoding the intermediate sum S' 
rather than the true sum Z. 

From Fig.8, the overflow detection signals u and v are generated by the following 
equations by the use of the intermediate sum S\ 
u = /S3'A/S2' [9] 
v = S3 f V(S2 , ASr) [10] 

Fig. 10 is a circuit diagram showing a further exemplary configuration of the 
overflow detecting circuit 11 in accordance with the first embodiment of the present 
invention as described above. In the figure, the reference numeral 6 designates an AND 
gate; the reference numerals 16 designate inverters; the reference numerals 17 designate 
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full adder circuits; the reference numerals 20 designate half adder circuits; the reference 
numeral 21 designates an OR gate? and the reference numeral 22 designates a NOR gate. 

The circuit as illustrated in Fig. 10 serves to calculate the positive and negative 
overflow detection signals u and v by the use of the carry bits as inverted by decoding the 
intermediate sum S f in accordance with the equation [7] rather than decoding the true 
sum Z in accordance with the equation [8]. Meanwhile, the circuitry 19 as illustrated 
within broken line in the figure is equivalent to and can be replaced by the circuitry 18 as 
illustrated in Fig. 5. 

The signals designated by the references P2, P1B, PlAand P0 as illustrated in 
Fig. 7 are the redundant binary signals generated in advance of obtaining the 
intermediate sum S. The overflow can be detected by decoding these redundant binary 
signals. 

Fig. 11 is a table showing the relationship between the redundant binary signals 
P2, P1B, P1A and P0 and overflow conditions. 

From Fig. 11, the overflow detection signals u and v are generated by the 
following equations by the use of the redundant binary signals P2, P1B and P1A (P0 is 
"don't care"). 

u-P2A(P1BVP1A) [11] 

v = /P2A(/P1BV/P1A) [12] 

Fig. 12 is a circuit diagram showing a further exemplary configuration of the 
overflow detecting circuit 11 in accordance with the first embodiment of the present 
invention as described above. In the figure, the reference numerals 6 designate AND 
gates; the reference numerals 16 designate inverters; the reference numerals 17 
designate full adder circuits; the reference numeral 21 designates an OR gate; and the 
reference numeral 22 designates a NOR gate. 

The circuit as illustrated in Fig. 12 serves to calculate the positive and negative 
overflow detection signals u and v by the use of the sign bits as inverted by decoding the 
redundant binary signals P2, P1B and P1A (P0 is "don't care") as illustrated in Fig. 11 
rather than decoding the intermediate sum S in accordance with the equation [l]. 
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Meanwhile, the circuitry 19 as illustrated within broken line in the figure is equivalent to 
and can be replaced by the circuitry 18 as illustrated in Fig.5. 

The signals designated by the references P2\ P1B', PlA f and PO' as illustrated in 
Fig. 10 are the redundant binary signals generated in advance of obtaining the 
intermediate sum S\ The overflow can be detected by decoding these redundant binary 
signals. 

Fig. 13 is a table showing the relationship between the redundant binary signals 
P2\ PlB f , P1A' and P0 1 and overflow conditions. 

From Fig. 13, the overflow detection signals u and v are generated by the 
following equations by the use of the redundant binary signals P2\ P1B' and P1A' (P0 f is 
"don't care"). 

u = /P2' A(/P1B'V/P1A') [13] 

v = P2' A(P1B* VP1A') [14] 

Fig. 14 is a circuit diagram showing a further exemplary configuration of the 
overflow detecting circuit 11 in accordance with the first embodiment of the present 
invention as described above. In the figure, the reference numerals 6 designate AND 
gates; the reference numerals 16 designate inverters? the reference numerals 17 
designate full adder circuits; the reference numerals 21 designates an OR gate; and the 
reference numeral 22 designates a NOR gate. 

The circuit as illustrated in Fig. 14 serves to calculate the positive and negative 
overflow detection signals u and v by the use of the carry signals as inverted by decoding 
the redundant binary signals P2', P1B' and P1A T (P0 1 is "don't care") as illustrated in 
Fig. 13 rather than decoding the intermediate sum S f in accordance with the equation [7]. 
Meanwhile, the circuitry 19 as illustrated within broken line in the figure is equivalent to 
and can be replaced by the circuitry 18 as illustrated in Fig.5. 

On the other hand, while the biquad circuit is used in cascade in many cases as 
described above, there is given no signal from the previous stage to the leading biquad 
circuit at the head of the cascade or a lone biquad circuit (when not cascaded) for receiving 
as the input signals c, d, e, g and h for detecting overflow. In this case, when used for the 
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leading biquad circuit at the head of the cascade or a lone biquad circuit (when not 
cascaded), the overflow detecting circuit 11 as illustrated in Fig.l is given "0" as the input 
signals d, e, g and h and the input data signal as the input signal c so that overflow can be 
detected as described above. In usual cases, the input signals d, e, g and h can be set to "0" 
by simply grounding these signal lines. 

In the case of all pole filters, there is no need for the coefficient multiplication 
circuits 8d and 8e so that the handling of the input signals d, e, g and h for detecting 
overflow can be dispensed with. Also, in this case, the overflow detecting circuit 11 as 
illustrated in Fig.l is given "0" as the input signals d, e, g and h and the input data signal 
as the input signal c so that overflow can be detected as described above. 

Alternatively, there can be designed an overflow detecting circuit for use in the 
leading biquad circuit at the head of the cascade or a lone biquad circuit (when not 
cascaded) in order to reduce the hardware for implementation. 

Fig. 15 is a circuit diagram showing a further exemplary configuration of the 
overflow detecting circuit 11 in accordance with the first embodiment of the present 
invention as described above. In the figure, the reference numeral 6 designates an AND 
gate; the reference numerals 16 designate inverters; the reference numerals 17 designate 
full adder circuits; the reference numeral 20 designates an half adder circuit; and the 
reference numeral 22 designates a NOR gate. 

The overflow detecting circuit as illustrated in Fig. 15 is optimized exclusively for 
use in the leading biquad circuit at the head of the cascade or a lone biquad circuit and 
applicable also for all pole filters. The overflow is detected by the use of the signal a, b, c, f 
and i without referring to other signals. Meanwhile, the circuitry 19 as illustrated within 
broken line in the figure is equivalent to and can be replaced by the circuitry 18 as 
illustrated in Fig. 5. 

Fig. 16 is a circuit diagram showing a further exemplary configuration of the 
overflow detecting circuit 11 in accordance with the first embodiment of the present 
invention as described above. In the figure, the reference numeral 6 designates an AND 
gate; the reference numerals 16 designate inverters; the reference numerals 17 designate 
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full adder circuits; the reference numeral 20 designates an half adder circuit; and the 
reference numeral 22 designates a NOR gate. 

The overflow detecting circuit as illustrated in Fig. 16 is optimized exclusively for 
use in the leading biquad circuit at the head of the cascade or a lone biquad circuit and 
applicable also for all pole filters. The overflow is detected by the use of the signal a, b, c, f 
and i without referring to other signals. 

The order of the filter implemented with a plurality of biquad circuits connected 
in series may be of an even number as well as of an odd number. If the order is an odd 
number, the coefficient multiplication circuits 8b and 8e at the last stage are given "0" as 
the coefficient of the multiplication in order that the effective order of the biquad circuit 
becomes 1. However, the hardware amount can be reduced by dispensing with these 
coefficient multiplication circuits. 

In this case, there is no internal input signals b and f for detecting overflow. 
Since there is provided a two-order biquad circuit at the preceding stage, other input 
signals for detecting overflow exist. In this case, when used for the following biquad 
circuit at the tail of the cascade having odd order number, the overflow detecting circuit 11 
as illustrated in Fig.l is given "0" as the input signals b and f among nine input signals so 
that overflow can be detected as described above. In usual cases, the input signals b and f 
can be set to "0" by simply grounding these signal lines. Alternatively, also in this case, 
there can be designed an overflow detecting circuit for use in the anchor biquad circuit at 
the tail of the cascade having odd order number in order to reduce the hardware for 
implementation. 

Fig. 17 is a circuit diagram showing a farther exemplary configuration of the 
overflow detecting circuit 11 in accordance with the first embodiment of the present 
invention as described above. In the figure, the reference numerals 6 designate AND 
gates; the reference numerals 16 designate inverters; the reference numerals 17 
designate full adder circuits; the reference numeral 21 designates an OR gate; and the 
reference numeral 22 designates a NOR gate. 
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The overflow detecting circuit as illustrated in Fig. 17 is optimized exclusively for 
use in the one-order biquad circuit at the last stage. The overflow is detected by the use of 
the signal a, c, d, e, g, h and i without referring to other signals. Meanwhile, the circuitry 
19 as illustrated within broken line in the figure is equivalent to and can be replaced by 
the circuitry 18 as illustrated in Fig.5. 

Fig. 18 is a circuit diagram showing a further exemplary configuration of the 
overflow detecting circuit 11 in accordance with the first embodiment of the present 
invention as described above. In the figure, the reference numerals 6 designate AND 
gates! the reference numerals 16 designate inverters? the reference numerals 17 
designate full adder circuits; the reference numeral 21 designates an OR gate; and the 
reference numeral 22 designates a NOR gate. 

The overflow detecting circuit as illustrated in Fig. 18 is optimized exclusively for 
use in the one -order biquad circuit at the last stage. The overflow is detected by the use of 
the signal a, c, d, e, g, h and i without referring to other signals. Meanwhile, the circuitry 
19 as illustrated within broken line in the figure is equivalent to and can be replaced by 
the circuitry 18 as illustrated in Fig.5. 

In accordance with the present embodiment, it is possible to completely prevent 
the digital filter from generating the overflow oscillation as illustrated in Fig.3(a) and 
Fig.3(b) by detecting positive and negative overflow propagating one or a plurality of bits 
by means of the overflow detecting circuit 11 and, when overflow is detected, to fix the 
output signal to the positive maximum value or the negative maximum value (having 
maximum absolute value in the negative direction). 

Fig. 19 is a block diagram showing the configuration of a digital filter in 
accordance with a second embodiment of the present invention. In the figure, the digital 
biquad filter (inside of the broken line) is composed of an AND gate 6, shift registers 7a, 7b 
and 7c, coefficient multiplication circuits 8a, 8b, 8c, 8d and 8e, adder circuit 9a, 9b, 9c, 9d 
and 9e, a clipping circuit 10 and an overflow detecting circuit 12. Similar digital biquad 
filters are connected to the biquad filter in the previous and subsequent stages of the 
digital filter in cascade. The output signals of the coefficient multiplication circuits 8a and 
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8b are fed back to the adder circuit 9d and summed up again together with the input 
signal to this stage and therefore the coefficient multiplication circuits 8a and 8b can be 
called as backward coefficient multiplication circuits. Also, the output signals of the 
coefficient multiplication circuits 8c, 8d and 8e are summed up together and forwarded as 
the input signal to the adder circuit 9d at the next stage and therefore the coefficient 
multiplication circuits 8c, 8d and 8e can be called as forward coefficient multiplication 
circuits. 

The clipping circuit used in the circuits can be constructed as illustrated in 
Fig. 30; the coefficient multiplication circuit used in the circuits can be constructed as 
illustrated in Fig.3i; and the adder circuit used in the circuits can be constructed as 
illustrated in Fig.32. Also, the shift registers used in the circuits can be constructed as 
illustrated in Fig. 33. 

In Fig. 19, the signals m, n, o, p, q, r and s are control signals which will be 
explained in the followings. Specific timing for the data input signal, the data output 
signal and the control signals depends upon the bit lengths of the respective data and the 
coefficient. 

Fig.20 is a timing chart showing the specific timing of the data input signal, the 
data output signal and the control signals for the second embodiment of the present 
invention in the case where the bit length of data signals is 10 bits while the bit length of 
the coefficients is 6 bits. Moreover, in this case, the integer portion of the respective data 
signal is composed of 4 bits while the integer portion of the coefficient signals is composed 
of 2 bits. Both the data signals and the coefficient signals are given as fixed-point data 
signals with two's complement format. 

Next, the operation of the digital biquad filter in accordance with the present 
embodiment will be explained. The circuitry as illustrated within the broken line of Fig. 19 
is the digital biquad filter, also called as the biquad for short. Biquad circuits are 
connected in series in many cases so that some elements of a previous and a subsequent 
biquad circuit are illustrated in the figure. 
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In the biquad circuit, the output signal w of the clipping circuit 10 is multiplied 
by a predetermined coefficient by the coefficient multiplication circuit 8a while the output 
signal of the shift register 7b is multiplied by a predetermined coefficient by the 
coefficient multiplication circuit 8b. The output signals of the coefficient multiplication 
circuits 8a and 8b are added together by means of the adder circuit 9a. The output signal 
of the adder circuit 9a and the control signal q are added together by means of the adder 
circuit 9e. The control signal q is used to round off the output signal of the adder circuit 9d 
to the LSB. More specifically speaking, the control signal q of "1" is added to the bit 
position one bit lower than the LSB so that if the bit data in the bit position one bit lower 
than the LSB is "1", the LSB is incremented. This rounding operation can be done here or 
at other point in an adder tree including the adder circuit 9d. The output signal of the 
adder circuit 9e and the data input signal are added together by means of the adder 
circuit 9d. The output signal of the adder circuit 9d and the control signal m are logically 
multiplied and input to the shift register 7a. The control signal m is used to trim the 
output signal of the adder circuit 9d to obtain a bit sequence having the same bit length as 
the data. The output signal t of the shift register 7a is input to the clipping circuit 10. 

The output signal w of the clipping circuit 10, the output signal of the shift 
register 7b and the output signal of the shift register 7c are multiplied by predetermined 
coefficients respectively by means of the coefficient multiplication circuit 8c, 8d and 8e. 
Also, the output signals of the coefficient multiplication circuits 8d and 8e are added to 
each other by means of the adder circuit 9c while the output signals of the coefficient 
multiplication circuit 8c and the adder circuit 9c are added to each other by means of the 
adder circuit 9b and transferred to the next stage as the data output signal. 

The clipping circuit 10 as described above may be designed, for example, as 
illustrated in Fig.30. The clipping circuit 10 serves to receive the input signal t, the 
positive and negative overflow detection signals u and v and the control signal n, o, p and 
s which are changed in accordance with the timing as illustrated in Fig.20. By virtue of 
the operation of the clipping circuit 10, the signal w as output is forcibly clipped and fixed 
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to the positive maximum value when positive overflow occurs and to the negative 
maximum value when negative overflow occurs. 

The above described overflow detection signals u and v are generated by the 
overflow detecting circuit 12. The overflow detecting circuit 12 serves to receive, as input 
signals, the output signals a and b of the coefficient multiplication circuits 8a and 8b, the 
carry output signal f of the adder circuit 9a, the carry output signal i of the adder circuit 
9d, the carry output signal j of the adder circuit 9e, the output signals c, d and e of the 
coefficient multiplication circuits 8c, 8d and 8e of the biquad circuit at the preceding stage, 
and the carry output signals g and h of the adder circuits 9b and 9c at the preceding stage. 
All these input signals are decoded to generate the positive and negative overflow 
detection signals u and v. 

Fig.21 is a circuit diagram showing an exemplary configuration of the overflow 
detecting circuit 12 in accordance with the second embodiment of the present invention as 
described above. In the figure, the reference numerals 6 designate AND gates; the 
reference numerals 16 designate inverters?* the reference numerals 17 designate full 
adder circuits* the reference numeral 20 designates a half adder circuit* the reference 
numerals 21 designate OR gates; and the reference numeral 22 designates a NOR gate. 

The circuit as illustrated in Fig.21 serves to calculate the positive and negative 
overflow detection signals u and v by the use of the sign bits as inverted by decoding the 
redundant binary signals in advance of calculating the intermediate sum. Meanwhile, the 
circuitry 19 as illustrated within broken line in the figure is equivalent to and can be 
replaced by the circuitry 18 as illustrated in Fig.5. This circuit is used to evaluate the true 
sum Z to be calculated as follows. 

Z = /a+/b+/c+/d+/ e +f+g+h+i+j-5 [15] 
With reference to Z, the overflow detection signals u and v are generated by the following 
equations. 

(a) When Z>0, u = 1 and v = 0. 

(b) When Z<(-1), u = 0 and v = 1. 

(c) When neither (a) nor (b) is satisfied, u = v = 0. 
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Fig.22 is a circuit diagram showing another exemplary configuration of the 
overflow detecting circuit 12 in accordance with the second embodiment of the present 
invention as described above. In the figure, the reference numeral 6 designates an AND 
gate; the reference numerals 16 designate inverters; the reference numerals 17 designate 
full adder circuits; and the reference numeral 22 designates a NOR gate. 

The overflow detecting circuit as illustrated in Fig.22 is optimized exclusively for 
use in the leading biquad circuit at the head of the cascade or a lone biquad circuit and 
applicable also for all pole filters. The overflow is detected by the use of the signal a, b, c, f, 
i and j without referring to other signals. Meanwhile, the circuitry 19 as illustrated within 
broken line in the figure is equivalent to and can be replaced by the circuitry 18 as 
illustrated in Fig.5. 

Fig.23 is a circuit diagram showing a further exemplary configuration of the 
overflow detecting circuit 12 in accordance with the second embodiment of the present 
invention as described above. In the figure, the reference numerals 6 designate AND 
gates; the reference numerals 16 designate inverters; the reference numerals 17 
designate full adder circuits; the reference numeral 20 designates a half adder circuit; the 
reference numeral 21 designates an OR gate; and the reference numeral 22 designates a 
NOR gate. 

The overflow detecting circuit as illustrated in Fig.23 is optimized exclusively for 
use in the one-order biquad circuit at the last stage. The overflow is detected by the use of 
the signal a, c, d ? e, g, h, i and j without referring to other signals. Meanwhile, the circuitry 
19 as illustrated within broken line in the figure is equivalent to and can be replaced by 
the circuitry 18 as illustrated in Fig.5. 

In accordance with the present embodiment, it is possible to round off the result 
of the execution by inserting the adder circuit 9e as a round -off circuit and improve the 
accuracy of the filter function by the rounding off feature. The other constituent elements 
have the equivalent structures and functions of the counterparts of the previous 
embodiment as illustrated in Fig.l and are given the similar advantages. 
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In the case of the first and second embodiments of the present invention, it is 
assumed that no multiplication overflow occurs in a coefficient multiplication circuit. 
Overflow within a coefficient multiplication circuit can be avoided by limiting the absolute 
value of the coefficient to be smaller than 1 or by making use of a coefficient multiplication 
circuit which is particularly designed in order to handle an overflow. In what follows, 
description is given to some examples of digital filters which accept an absolute value of 
the coefficient no smaller than 1 and equipped with a coefficient multiplication circuit 
which is not particularly designed in order to handle overflow. 

Fig.24 is a block diagram showing the configuration of a digital filter in 
accordance with a third embodiment of the present invention. In the figure, the digital 
biquad filter (inside of the broken line) is composed of an AND gate 6, shift registers 7a, 7b 
and 7c, 1-bit register 7d, coefficient multiplication circuits 8a, 8b, 8c, 8d and 8e, adder 
circuit 9a, 9b, 9c and 9d, a clipping circuit 10 and an overflow detecting circuit 13. The 
output signals of the coefficient multiplication circuits 8a and 8b are fed back to the adder 
circuit 9d and summed up again together with the input signal to this stage and therefore 
the coefficient multiplication circuits 8a and 8b can be called as backward coefficient 
multiplication circuits. Also, the output signals of the coefficient multiplication circuits 8c, 
8d and 8e are summed up together and forwarded as the input signal to the adder circuit 
9d at the next stage and therefore the coefficient multiplication circuits 8c, 8d and 8e can 
be called as forward coefficient multiplication circuits. 

The clipping circuit used in the circuits can be constructed as illustrated in 
Fig.3(X the coefficient multiplication circuit used in the circuits can be constructed as 
illustrated in Fig.3L* and the adder circuit used in the circuits can be constructed as 
illustrated in Fig.32. Also, the shift registers used in the circuits can be constructed as 
illustrated in Fig.33. 

In Fig.24, the signals m, n, o, p, r and s are control signals which will be 
explained in the followings. Specific timing for the data input signal, the data output 
signal and the control signals depends upon the bit lengths of the respective data and the 
coefficient. 
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Fig.25 is a timing chart showing the specific timing of the data input signal, the 
data output signal and the control signals for the third embodiment of the present 
invention in the case where the bit length of data signals is 10 bits while the bit length of 
the coefficients is 6 bits. Moreover, in this case, the integer portion of the respective data 
signal is composed of 4 bits while the integer portion of the coefficient signals is composed 
of 2 bits. Both the data signals and the coefficient signals are given as fixed-point data 
signals with two's complement format. 

Next, the operation of the third embodiment of the present invention will be 
explained. The circuitry as illustrated within the broken line of Fig.24 is the digital 
biquad filter, also called as the biquad for short. Biquad circuits are connected in series in 
many cases so that some elements of a previous and a subsequent biquad circuit are 
illustrated in the figure. 

In the biquad circuit, the output signal w of the clipping circuit 10 is multiplied 
by a predetermined coefficient by the coefficient multiplication circuit 8a while the output 
signal of the shift register 7b is multiplied by a predetermined coefficient by the 
coefficient multiplication circuit 8b. The output signals of the coefficient multiplication 
circuits 8a and 8b are added together by means of the adder circuit 9a. The output signal 
of the adder circuit 9a and the data input signal are added together by means of the adder 
circuit 9d. Furthermore, the output signal of the adder circuit 9d is logically multiplied 
with the control signal m by means of the AND gate 6 and input to the 1-bit register 7d. 
The control signal m is used to trim the output signal of the adder circuit 9d to obtain a bit 
sequence having the same bit length as the data. The output signal of the 1-bit register 7d 
is input to the shift register 7a. The output signal t of the shift register 7a is input to the 
clipping circuit 10. The output signal w of the clipping circuit 10, the output signal of the 
shift register 7b and the output signal of the shift register 7c are multiplied by 
predetermined coefficients respectively by means of the coefficient multiplication circuit 
8c, 8d and 8e. Also, the output signals of the coefficient multiplication circuits 8d and 8e 
are added to each other by means of the adder circuit 9c while the output signals of the 
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coefficient multiplication circuit 8c and the adder circuit 9c are added to each other by 
means of the adder circuit 9b and transferred to the next stage as the data output signal. 

The clipping circuit 10 may be designed, for example, as illustrated in Fig.30. 
The clipping circuit 10 serves to receive the input signal t, the positive and negative 
overflow detection signals u and v and the control signal n, o, p and s which are changed in 
accordance with the timing as illustrated in Fig.25. By virtue of the operation of the 
clipping circuit 10, the signal w as output is forcibly clipped and fixed to 1/2 of the positive 
maximum value when the positive overflow is detected and to 1/2 of the negative 
maximum value when the negative overflow is detected. 

The above described overflow detection signals u and v are generated by the 
overflow detecting circuit 13. The overflow detecting circuit 13 serves to receive, as input 
signals, the output signals a and b of the coefficient multiplication circuits 8a and 8b, the 
carry output signal f of the adder circuit 9a, the carry output signal i of the adder circuit 
9d, the output signals c, d and e of the coefficient multiplication circuits 8c, 8d and 8e of 
the biquad circuit at the preceding stage, the carry output signals g and h of the adder 
circuits 9b and 9c at the preceding stage, the output signal k of the AND gate 6 and the 
output signal 1 of the 1-bit register Id. All these input signals are decoded to generate the 
positive and negative overflow detection signals u and v. 

Fig,26 is a circuit diagram showing an exemplary configuration of the overflow 
detecting circuit 13 in accordance with the third embodiment of the present invention as 
described above. In the figure, the reference numerals 6 and 23 designate AND gates; the 
reference numerals 16 designate inverters; the reference numerals 17 designate full 
adder circuits; the reference numerals 21 designate OR gates; and the reference numeral 
22 designates a NOR gate. 

The circuit as illustrated in Fig.26 includes the entirety of the circuit as 
illustrated in Fig. 12. Also, the circuit as illustrated in Fig.26 serves to perform the 
calculation of the circuit as illustrated in Fig. 12 with modification in accordance with the 
signals k and 1 as follows. 

(a) When Z>0 in accordance with Fig.4, u = 1 and v = 0. 
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(b) When Z<(-1) in accordance with Fig.4, u = 0 and v = 1. 

(c) When the above (b) is not the case and when k = 0 and 1 = 1, u = 1 and v = 0. 

(d) When the above (a) is not the case and when k = 1 and 1 = 0, u = 0 and v = 1. 

(e) If any one of the above four cases is not the case, u = 0 and v = 0. 

By virtue of the operation of the circuit as illustrated in Fig.26, it is detected that 
the sum as output from the adder circuit 9d exceeds 1/2 of the positive or negative 
maximum value as predetermined by the data format. Meanwhile, the circuitry 19 as 
illustrated within broken line in the figure is equivalent to and can be replaced by the 
circuitry 18 as illustrated in Fig. 5. 

In the case of the embodiment as illustrated in Fig.24, the register 7d is inserted 
in series with the register 7a to input the input and output signals of the register 7d to the 
overflow detecting circuit 13 for detecting overflow so that every signal as input to any 
coefficient multiplication circuit is forcibly clipped and fixed to 1/2 of the positive and 
negative maximum value by the combination of the overflow detecting circuit 13 and the 
clipping circuit 10. Because of this, if the absolute value of a coefficient is smaller than 2, 
there occurs no overflow inside of the coefficient multiplication circuit so that it is possible 
to prevent the digital filter from generating the overflow oscillation. Since the serially 
connected circuits of 1-bit register 7d and the shift register 7a can be regarded as one shift 
register with an intermediate tap output terminal, this combination of 7d and 7a can be 
replaced by a shift register which has an intermediate tap output terminal. 

Fig.27 is a block diagram showing the configuration of a digital filter in 
accordance with a fourth embodiment of the present invention. In the figure, the digital 
biquad filter (inside of the broken line) is composed of an AND gate 6, shift registers 7a, 7b 
and 7c, 1-bit register 7d, coefficient multiplication circuits 8a, 8b, 8c, 8d and 8e, adder 
circuit 9a, 9b, 9c, 9d and 9e, a clipping circuit 10 and an overflow detecting circuit 14. The 
output signals of the coefficient multiplication circuits 8a and 8b are fed back to the adder 
circuit 9d and summed up again together with the input signal to this stage and therefore 
the coefficient multiplication circuits 8a and 8b can be called as backward coefficient 
multiplication circuits. Also, the output signals of the coefficient multiplication circuits 8c, 
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8d and 8e are summed up together and forwarded as the input signal to the adder circuit 
9d at the next stage and therefore the coefficient multiplication circuits 8c, 8d and 8e can 
be called as forward coefficient multiplication circuits. 

The clipping circuit used in the circuits can be constructed as illustrated in 
Fig.30; the coefficient multiplication circuit used in the circuits can be constructed as 
illustrated in Fig.31J and the adder circuit used in the circuits can be constructed as 
illustrated in Fig.32. Also, the shift registers used in the circuits can be constructed as 
illustrated in Fig.33. 

In Fig.27, the signals m, n, o, p, q, r and s are control signals which will be 
explained in the followings. Specific timing for the data input signal, the data output 
signal and the control signals depends upon the bit lengths of the respective data and the 
coefficient. 

Fig.28 is a timing chart showing the specific timing of the data input signal, the 
data output signal and the control signals for the fourth embodiment of the present 
invention in the case where the bit length of data signals is 10 bits while the bit length of 
the coefficients is 6 bits. Moreover, in this case, the integer portion of the respective data 
signal is composed of 4 bits while the integer portion of the coefficient signals is composed 
of 2 bits. Both the data signals and the coefficient signals are given as fixed-point data 
signals with two's complement format. 

Next, the operation of the digital biquad filter in accordance with the present 
embodiment will be explained. The circuitry as illustrated within the broken line of Fig.27 
is the digital biquad filter, also called as the biquad for short. Biquad circuits are 
connected in series in many cases so that some elements of a previous and a subsequent 
biquad circuit are illustrated in the figure. 

In the biquad circuit, the output signal w of the clipping circuit 10 is multiplied 
by a predetermined coefficient by the coefficient multiplication circuit 8a while the output 
signal of the shift register 7b is multiplied by a predetermined coefficient by the 
coefficient multiplication circuit 8b. The output signals of the coefficient multiplication 
circuits 8a and 8b are added together by means of the adder circuit 9a. The output signal 
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of the adder circuit 9a and the control signal q are added together by means of the adder 
circuit 9e. The control signal q is used to round off the output signal of the adder circuit 9d 
to the LSB, The output signal of the adder circuit 9e and the data input signal are added 
together by means of the adder circuit 9d. Furthermore, the output signal of the adder 
circuit 9d is logically multiplied with the control signal m by means of the AND gate 6 and 
input to the 1-bit register 7d. The control signal m is used to trim the output signal of the 
adder circuit 9d to obtain a bit sequence having the same bit length as the data. The 
output signal of the 1-bit register 7d is input to the shift register 7a. The output signal t of 
the shift register 7a is input to the clipping circuit 10. The output signal w of the clipping 
circuit 10, the output signal of the shift register 7b and the output signal of the shift 
register 7c are multiplied by predetermined coefficients respectively by means of the 
coefficient multiplication circuit 8c, 8d and 8e. Also, the output signals of the coefficient 
multiplication circuits 8d and 8e are added to each other by means of the adder circuit 9c 
while the output signals of the coefficient multiplication circuit 8c and the adder circuit 9c 
are added to each other by means of the adder circuit 9b and transferred to the next stage 
as the data output signal. 

The clipping circuit 10 may be designed, for example, as illustrated in Fig. 30. 
The clipping circuit 10 serves to receive the input signal t, the positive and negative 
overflow detection signals u and v and the control signal n, o, p and s which are changed in 
accordance with the timing as illustrated in Fig.28. By virtue of the operation of the 
clipping circuit 10, the signal w as output is forcibly clipped and fixed to 1/2 of the positive 
maximum value when the positive overflow is detected and to 1/2 of the negative 
maximum value when the negative overflow is detected. 

The above described overflow detection signals u and v are generated by the 
overflow detecting circuit 14. The overflow detecting circuit 14 serves to receive, as input 
signals, the output signals a and b of the coefficient multiplication circuits 8a and 8b ? the 
carry output signal f of the adder circuit 9a, the carry output signal i of the adder circuit 
9d, the carry output signal j of the adder circuit 9e, the output signals c, d and e of the 
coefficient multiplication circuits 8c, 8d and 8e of the biquad circuit at the preceding stage, 
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the carry output signals g and h of the adder circuits 9b and 9c at the preceding stage, the 
output signal k of the AND gate 6 and the output signal 1 of the 1-bit register 7d. All these 
input signals are decoded to generate the positive and negative overflow detection signals 
u and v. 

Fig.29 is a circuit diagram showing an exemplary configuration of the overflow 
detecting circuit 14 in accordance with the fourth embodiment of the present invention as 
described above. In the figure, the reference numerals 6 and 23 designate AND gates; the 
reference numerals 16 designate inverters? the reference numerals 17 designate full 
adder circuits; the reference numeral 20 designates a half adder circuit; the reference 
numerals 21 designate OR gates; and the reference numeral 22 designates a NOR gate. 

The circuit as illustrated in Fig.29 includes the entirety of the circuit as 
illustrated in Fig.21. Also, the circuit as illustrated in Fig.29 serves to perform the 
calculation of the circuit as illustrated in Fig.21 by the use of Z corresponding to the 
equation [15] with modification in accordance with the signal k and 1 as follows. 

(a) When Z>0 in accordance with equation [15], u = 1 and v — 0. 

(b) When Z<(-l) in accordance with equation [15], u = 0 and v = 1. 

(c) When the above (b) is not the case and when k = 0 and 1 = 1, u = 1 and v = 0. 

(d) When the above (a) is not the case and when k = 1 and 1 = 0, u = 0 and v = 1. 

(e) If any one of the above four cases is not the case, u = 0 and v = 0. 

By virtue of the operation of the circuit as illustrated in Fig.29, it is detected that 
the sum as output from the adder circuit 9d exceeds 1/2 of the positive or negative 
maximum value as predetermined by the data format. Meanwhile, the circuitry 19 as 
illustrated within broken line in the figure is equivalent to and can be replaced by the 
circuitry 18 as illustrated in Fig. 5. 

In the case of the embodiment as illustrated in Fig.27, the register 7d is inserted 
in series with the register 7a to input the input and output signals of the register 7d to the 
overflow detecting circuit 14 for detecting overflow so that every signal as input to any 
coefficient multiplication circuit is forcibly clipped and fixed to 1/2 of the positive and 
negative maximum value by the combination of the overflow detecting circuit 14 and the 
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clipping circuit 10. Because of this, if the absolute value of a coefficient is smaller than 2, 
there occurs no overflow inside of the coefficient multiplication circuit so that it is possible 
to prevent the digital filter from generating the overflow oscillation. Also in accordance 
with the present embodiment, it is possible to round off the result of the execution by 
inserting the adder circuit 9e as a round "off circuit and improve the accuracy of the filter 
function by the rounding off feature. Since the serially connected circuits of the 1-bit 
register 7d and the shift register 7a can be regarded as one shift register with an 
intermediate tap output terminal, this combination of 7d and 7a can be substituted by a 
shift register which has an intermediate tap output terminal. 

As explained above in details, the digital filter in accordance with the present 
invention makes it possible to detect overflow extending beyond two or more bits and to 
completely prevent the digital filter from generating the overflow oscillation. For example, 
when the digital biquad filter in accordance with the present invention is applied to the 
audio processing circuit of a telephone system, it is possible to suppress the noise caused 
by overflow oscillations. 

The embodiment was chosen in order to explain most clearly the principles of the 
invention and its practical application thereby to enable others in the art to utilize most 
effectively the invention in various embodiments and with various modifications as are 
suited to the particular use contemplated. For example, while the four embodiments as 
described above are implemented with biquad circuits capable of processing serial 
operations, it is possible to apply the present invention to circuits capable of parallel 
operations equipped with a clipping circuit designed in a parallel processing circuit 
capable of preventing the digital filter from generating the overflow oscillation. Also, 
while the clipping circuits serve to clip the bit length of the data to the positive or negative 
maximum value or a half thereof, it is possible to design a clipping circuit capable of 
clipping the bit length of the data to the positive or negative maximum value divided by 2 
raised to the n-th power, i.e., 1/4, 1/8 and so forth by adjusting the timing of the control 
signal n as illustrated in Fig.2, Fig.20, Fig.25 and Fig.28. 
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